On a Compaction Theorem of Ragde
نویسنده
چکیده
Ragde demonstrated that in constant time a PRAM with n processors can move at most k items, stored in distinct cells of an array of size n, to distinct cells in an array of size at most k 4 • We show that the exponent of 4 in the preceding sentence can be replaced by any constant greater than 2.
منابع مشابه
Perfect Hashing, Graph Entropy, and Circuit Complexity
We present two simple and general techniques, both of which should find further application. First, we show that approximate compaction can be efficiently performed in constant parallel time using perfect hash functions. This allows us to show that polylogarithmic-threshold functions are in linear $AC^0$. Next, we show that the information theoretic notion of graph entropy captures some aspect ...
متن کاملEffect of Subsoil Compaction Constraints on Some Morphological, Physiological and Agronomic Properties of Wheat (Triticum Aestivum L.) Under Rain-Fed Farming
Soil compaction has become a widespread problem in the world and is one of the factors involved in land degradation and declining crop yields, especially in the arid and semi-arid agriculture. The purpose of this study was to investigate the effects of subsoil compaction on morphological, physiological and agronomic aspects of wheat .The research was carried out in the experimental farms of Anb...
متن کاملInfluence of Compaction Condition on the Microstructure of a Non-Plastic Glacial Till
The influence of compaction water content on the structure has been well known forclayey soils, but has never been studied for granular materials. In this paper the structure of a nonplastictill and the effect of compaction moisture is investigated by means of water retention curvestudy, scanning electron microscopy and mercury intrusion porosimetry tests. The results show thatwhen compacted on...
متن کاملOn the Compaction and Viscous Behavior of Deep-Water Reservoirs
There have been many studies on reservoir compaction where different mechanisms being suggested as the reasons behind the integrity of unconsolidated reservoirs during production. Theory of poroelasticity is often used to evaluate the likelihood of compaction under these circumstances, but it is often failed to explain the creep behavior of unconsolidated formations. In this study, attempts are...
متن کاملExperimental Investigation of Metal Powder Compaction without Using Lubricant
The main objective of this work was to design a novel device for compaction of metal powders so that the green parts could be ejected with applying a negligible force and without the need for any lubricant in either an admixed form or applied to the die wall. For this purpose a 40 mm diameter one-piece die was envisaged which would elastically contracted 0.076 mm before compaction and after com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 43 شماره
صفحات -
تاریخ انتشار 1992